Selection of formal verification heuristics for parallel execution
نویسندگان
چکیده
منابع مشابه
Parallel Random Walk Based Heuristics for Semi-Formal Verification
We explore the use of distributed processing to enhance the performance of explicit state enumeration based safety model-checking. A central problem in distributed model-checking is checking whether a state generated by a processor has already been visited by another processor. This requires hash-table look-up messages to be exchanged. These messages can dramatically offset, or even nullify, th...
متن کاملDesign and formal verification of DZMBE+
In this paper, a new broadcast encryption scheme is presented based on threshold secret sharing and secure multiparty computation. This scheme is maintained to be dynamic in that a broadcaster can broadcast a message to any of the dynamic groups of users in the system and it is also fair in the sense that no cheater is able to gain an unfair advantage over other users. Another important feature...
متن کاملFormal Verification of Explicitly Parallel Microprocessors
An emerging trend in microprocessor design is to move complexity from a machine's microarchitecture into its instruction-set architecture. This trend will allow compilers to express inter-instruction dependency information that current superscalar out-of-order machines, such as the Pentium III, derive while performing computation. This trend will change the nature of microprocessor veri cation:...
متن کاملFormal Verification of Out-of-Order Execution Using Incremental Flushing
We present a two-part approach for verifying out-of-order execution. First, the complexity of out-of-order issue and scheduling is handled by creating an in-order abstraction of the out-of-order execution core. Second, incremental flushing addresses the complexity difficulties encountered by automated abstraction functions on very deep pipelines. We illustrate the techniques on a model of a sim...
متن کاملFormal Verification of Secure User Mode Device Execution with DMA
Separation between processes on top of an operating system or between guests in a virtualized environment is essential for establishing security on modern platforms. A key requirement of the underlying hardware is the ability to support multiple partitions executing on the shared hardware without undue interference. For modern processor architectures with hardware support for memory management,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal on Software Tools for Technology Transfer
سال: 2011
ISSN: 1433-2779,1433-2787
DOI: 10.1007/s10009-011-0204-z